Proof of Two Combinatorial Results Arising in Algebraic Geometry
نویسندگان
چکیده
For a labeled tree on the vertex set [n] := {1, 2, . . . , n}, define the direction of each edge ij as i → j if i < j. The indegree sequence λ = 1122 . . . is then a partition of n−1. Let aλ be the number of trees on [n] with indegree sequence λ. In a recent paper (arXiv:0706.2049v2) Cotterill stumbled across the following two remarkable formulas aλ = (n− 1)! (n− k)!e1!(1!)1e2!(2!)2 . . . and
منابع مشابه
A convex combinatorial property of compact sets in the plane and its roots in lattice theory
K. Adaricheva and M. Bolat have recently proved that if $,mathcal U_0$ and $,mathcal U_1$ are circles in a triangle with vertices $A_0,A_1,A_2$, then there exist $jin {0,1,2}$ and $kin{0,1}$ such that $,mathcal U_{1-k}$ is included in the convex hull of $,mathcal U_kcup({A_0,A_1, A_2}setminus{A_j})$. One could say disks instead of circles.Here we prove the existence of such a $j$ and $k$ ...
متن کاملSome Algebraic and Combinatorial Properties of the Complete $T$-Partite Graphs
In this paper, we characterize the shellable complete $t$-partite graphs. We also show for these types of graphs the concepts vertex decomposable, shellable and sequentially Cohen-Macaulay are equivalent. Furthermore, we give a combinatorial condition for the Cohen-Macaulay complete $t$-partite graphs.
متن کاملSynopsis: Dual Equivalence Graphs, Ribbon Tableaux and Macdonald Polynomials
The primary focus of this dissertation is symmetric function theory. The main objectives are to present a new combinatorial construction which may be used to establish the symmetry and Schur positivity of a function expressed in terms of monomials, and to use this method to find a combinatorial description of the Schur expansion for two important classes of symmetric functions, namely LLT and M...
متن کاملThe Geometric Nature of the Fundamental Lemma
The Fundamental Lemma is a somewhat obscure combinatorial identity introduced by Robert P. Langlands in 1979 as an ingredient in the theory of automorphic representations. After many years of deep contributions by mathematicians working in representation theory, number theory, algebraic geometry, and algebraic topology, a proof of the Fundamental Lemma was recently completed by Ngô Bao Châu in ...
متن کاملDifferential Operators and the Wheels Power Series
An earlier work of the author’s showed that it was possible to adapt the Alekseev-Meinrenken Chern-Weil proof of the Duflo isomorphism to obtain a completely combinatorial proof of the Wheeling isomorphism. That work depended on a certain combinatorial identity, which said that a certain composition of elementary combinatorial operations arising from the proof was precisely the Wheeling operati...
متن کامل